for(i=0;i<n-1;i++){ m=i;for(j=i+1;j<n;j++);----}为什么for(j=i+1;j<n;j++)的运行次数是n(n-1)/2次呢?
来源:百度知道 编辑:UC知道 时间:2024/06/04 10:40:11
请高手说明原由!!!
由于外层循环参数和里层循环参数密切相关且都与n有关系,所以里层循环的次数随i的值的变化而变化,本题中i=k时,里层循环n-k-1次,外层共可以循环n-1次所以最终循环的次数是(n-1)+(n-2)+(n-3)+.....+{n-(n-1)}=n*(n-1)/2次
上楼的几位讲的很好.
1+2+3+...+n-1=n*(n-1)/2
完全正确
上面几个数相加的和
用到求等差数列的一个公式
回答的不错,我也罗索两句,当外层循环i=0时,内层j=1,循环次数为n-1.同理当i=1,j=2,则内层循环次数为n-2.依次类推,有n-3,n-4,----,1;所以总的循环次数为1+2+3+。。。+n-1=n*(n-1)/2;
for(i=1;i<=n;i++) a[i,j])0 ;的时间复杂度是
c语言里 for(i=1;i<=n;i++)和for(i=1;i<=n;++i)结果一样吗?
for(i=2,line=0;i<N;i++) ,{ if(a[i]!=0,line=0;i<N;i++) 是什么意思
struts标签怎么实现for(i=0;i<n;i++){}这样的循环?
main() {int i,int sum=0; {for(i=1;i<=100;i++) sum=sum+i; printf("\n%d",sum);
for(i=0;i<m;i=i+m-1)与for(i=0;i<m;i=m-1)有什么不同?
for(i=0;i<4;i++){getchar();printf("%d\n",i);}为什么只能输入两次?
for(i=0;i<fl_length1;i++
javascript中的for(i=0;i<5;i++)和for(i=0;i<5;++i)区别
for(i=0;i<5;i++) {...} 和 for(i=0;i<5;++i) {...}有区别吗?